/*
 * @lc app=leetcode.cn id=151 lang=javascript
 *
 * [151] 颠倒字符串中的单词
 */

// @lc code=start
/**
 * @param {string} s
 * @return {string}
 */
// 双端队列
var reverseWords = function(s) {
  let res = []
  let word = ''
  let i = 0
  while (i < s.length) {
    if (s[i] === ' ') {
      if (word !== '') {
        res.unshift(word)
        word = ''
      }
    } else {
      word += s[i]
    }
    if (i === s.length - 1 && word !== '') {
      res.unshift(word)
    } 
    i++
  }
  return res.join(' ')
}
// @lc code=end
// api调用
// var reverseWords = function(s) {
//   let list = s.split(' ')
//   list = list.filter((item) => item !== '')
//   list.reverse()
//   return list.join(' ')
// };
